ارائه یک الگوریتم برای حل مسأله زمان بندی جریان مونتاژ کارگاهی با محدودیت در دست بودن ماشین آلات به صورت چند هدفه

thesis
abstract

در این تحقیق مسئله جریان کارگاهی مونتاژ همراه با محدودیت های در دسترس بودن ماشین ها مورد مطالعه قرار می گیرد. جریان کارگاهی مونتاژ ، سیستم تولیدی ترکیبی است که در آن هر کار مجموعه ای از عملیات تولیدی متفاوتی است که به طور مستقل و همزمان روی ماشین های موازی انجام می شوند، سپس قطعات تولیدی جمع آوری شده و به خط مونتاژ منتقل می شوند. در این مرحله، مجموعه ای از قطعات توسط مرحله مونتاژ به محصول مورد نظر تبدیل می گردند. در این تحقیق محدودیت در دست بودن ماشین آلات در نظر گرفته می شود که با توجه به هزینه بالای ماشین آلات، مدل ما به واقعیت نزدیک تر می شود و توالی حاصله هزینه تولید را کاهش می دهد. در این تحقیق فرض می شود که محدودیت های دسترسی تنها برای ماشین های مرحله اول وجود دارند و برای حل این مسئله یک مدل برنامه ریزی ریاضی ارائه می شود، اهداف در نظر گرفته شده برای این مدل عبارتند از؛ جمع وزنی زمانهای تکمیل کارها و جمع وزنی دیرکردها به اضافه جمع وزنی تحویل های زودتر از موعد. از آنجا که مسئله مورد نظر np-hard است، دو الگوریتم فراابتکاری برای حل این مسئله ارائه می شود، این دو الگوریتم عبارتند از؛ الگوریتم ژنتیک با مرتب سازی نامغلوب (nsga ii) و الگوریتم شبیه سازی تبرید. نتایج محاسباتی نشان دهنده این است که برای مسائل کوچک، با تعداد کارهای کمتر از 25، الگوریتم شبیه سازی تبرید عملکرد بهتری داشته و برای مثال های بزرگ الگوریتم ژنتیک دارای عملکرد بهتری است.

similar resources

فارسی: ارائه یک الگوریتم برای حل مساله زمان بندی تولید جریان کارگاهی مونتاژ در حالت چند هدفه

جریان کارگاهی مونتاژ , یک سیستم تولیدی ترکیبی است که در آن عملیات تولیدی متفاوتی به طور مستقل و همزمان انجام می شوند، سپس قطعات تولیدی جمع آوری شده و به خط مونتاژ منتقل می شوند .در این مساله, مجموعه ای از قطعات توسط مرحله مونتاژ به محصول مورد نظر تبدیل می گردند. در اکثر مدل های مربوط به این محیط، تنها یک هدف و معمولاً هدف کاهش زمان اتمام کلیه کارها در نظر گرفته شده است. با این وجود برای زمانبندی...

15 صفحه اول

زمان بندی جریان کارگاهی چند هدفه ماشین آلات به کمک الگوریتم بهینه سازی گروه ذرات(pso)

در دنیای رقابتی و پرتلاطم کسب وکار، زمانبندی یکی از پارامتر های اساسی در حفظ جایگاه رقابتی سازما نها است که می تواند به طور مستقیم بر افزایش بهره وری، کاهش زمان تولید و در نتیجه افزایش بازدهی و سوددهی یک سازمان تاثیر گذار باشد. این امر سبب شده سازمان ها در راستای حل مسائل زمانبندی تولید خود دست به دامان راهکارها و تکنیک هایی شوند که بتوان با استفاده از آنها،به زمان بندی بهینه ای دست یافت. مسأله...

15 صفحه اول

ارائه مدلی برای زمان بندی خط تولید کارگاهی با در نظر گرفتن جریان محموله همراه با یک مرحله مونتاژ موازی

full text

حل مسأله زمان بندی کارگاه باز دو هدفه جدید با در دسترس بودن ماشین ها و زمان های حمل و نقل با استفاده از دو الگوریتم فراابتکاری موازی چند هدفه

full text

توسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه

در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری ...

full text

ارائة مدل دوهدفه برای مسئلة زمان بندی جریان کارگاهی با محدودیت دسترسی به ماشین ها

در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمان‏بندی جریان کارگاهی جای گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشین‏ها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه می‏شود. این مدل شامل دو هدف حداقل‏سازی دامنة عملیات و حداقل‏سازی مجموع زودکرد و دیرکرد است. عملیات نتِ درنظرگرفته شده در این مقاله مدت زمان ثابت دارد و می‏تواند هر لحظه روی ماشین‏ها شروع شود. اما زمان بین دو عملی...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023